class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int size = nums.size();
        vector<int> v(size);//v[i]表示以i位置结尾的最长递增子序列
        v[0] = 1;
        for(int i = 1;i<size;++i)
        {
            int cnt = i;
            int tmp = 0;
            while((--cnt) >=0 )
            {
                if(nums[cnt]<nums[i] && tmp<v[cnt])
                {
                    tmp = v[cnt];
                }
            }
            v[i] = tmp + 1;
        }
        std::sort(v.begin(),v.end(),less<int>());
        return v[size-1];
    }
};